翻訳と辞書 Words near each other ・ Dancing with the Stars (Australian season 15) ・ Dancing with the Stars (Australian season 16) ・ Dancing with the Stars (Australian season 2) ・ Dancing with the Stars (Australian season 3) ・ Dancing with the Stars (Australian season 4) ・ Dancing in Water ・ Dancing in Your Head ・ Dancing Junk ・ Dancing Lady ・ Dancing Lady Mountain ・ Dancing Lasha Tumbai ・ Dancing Ledge ・ Dancing Lessons ・ Dancing Lessons for the Advanced in Age ・ Dancing Like A Gun ・ Dancing Links ・ Dancing Lion ・ Dancing Machine ・ Dancing Machine (album) ・ Dancing Machine (disambiguation) ・ Dancing Machine (film) ・ Dancing Mad ・ Dancing Madly Sideways ・ Dancing Maid ・ Dancing Man ・ Dancing mania ・ Dancing master ・ Dancing Mindfulness ・ Dancing Mothers ・ Dancing Nation Dictionary Lists mini英和辞書 mini和英辞書 Webster 1913 Latin-English FOLDOC Wikipedia English ウィキペディア

翻訳と辞書　辞書検索 [ 開発暫定版 ] スポンサード リンク Dancing Links ： ウィキペディア英語版 Dancing Links In computer science, dancing links is the technique suggested by Donald Knuth to efficiently implement his Algorithm X. Algorithm X is a recursive, nondeterministic, depth-first, backtracking algorithm that finds all solutions to the exact cover problem. Some of the better-known exact cover problems include tiling, the ''n'' queens problem, and Sudoku. The name ''dancing links'' stems from the way the algorithm works, as iterations of the algorithm cause the links to "dance" with partner links so as to resemble an "exquisitely choreographed dance." Knuth credits Hiroshi Hitotsumatsu and Kōhei Noshita with having invented the idea in 1979, but it is his paper which has popularized it. ==Implementation== As the remainder of this article discusses the details of an implementation technique for Algorithm X, the reader is strongly encouraged to read the Algorithm X article first. 抄文引用元・出典: フリー百科事典『 ウィキペディア（Wikipedia）』 ■ウィキペディアで「Dancing Links」の詳細全文を読む スポンサード リンク 翻訳と辞書 : 翻訳のためのインターネットリソース Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.